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HOTES : 

1 . Show all details of your answer. 

2 . Return a clean copy ( without draft ) . 

Exercise: 

One of the main products of the Swiss Veggie Company (SVC) is canned asparagus. The asparagus is 
canned at three canneries in Switzerland and then shipped to four distributing warehouses, one in 
southern Germany, one in western Austria, and two in Switzerland. The three canneries can supply 
the amounts (measured in truckloads) listed in the rightmost column of the table below. The demand 
at the warehouses (also measured in truckloads) is listed in the bottom row of the table. 



Warehouse 1 

Warehouse 2 

Warehouse 3 

Warehouse 4 

Supply 

Cannery 1 

40 

66 

80 

36 

450 

Cannery 2 

75 

35 

79 

84 

600 

Cannery 3 

78 

40 

79 

54 

500 

Demand 

500 

200 

300 

300 

1^0 


1 3 >oo 


The table also displays the cost of shipping a truckload from the canneries to the warehouses. 
Shipping cost represent a major expense to SVC. Obviously, it would like to satisfy the demand at the 
four warehouses as cheaply as possible. What shipping plan would minimize the total cost of shipping 
truckloads of canned asparagus from the canneries to the warehouses and what are the total costs for 
the optimal shipping plan? 

1. Find an initial basic feasible solution using the North West Comer Method. 
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